Number Conservation via Particle Flow in One-dimensional Cellular Automata

نویسندگان

چکیده

A number-conserving cellular automaton is a simplified model for system of interacting particles. This paper contains two related constructions by which one can find all one-dimensional automata with kind particle. The output both methods "flow function", describes the movement In first method, puts increasingly stronger restrictions on particle flow until single function specified. There are no dead ends, every choice restriction steps ends flow. second method uses fact that functions be ordered and then form lattice. consists recipe slowest enforces given minimal speed in neighbourhood. All other maxima sets these flows. Other questions, like about nature non-deterministic rules, treated briefly at end.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Defect particle kinematics in one-dimensional cellular automata

Let A be the Cantor space of bi-infinite sequences in a finite alphabet A, and let σ be the shift map on A. A cellular automaton is a continuous, σ-commuting self-map Φ of A, and a Φ-invariant subshift is a closed, (Φ, σ)-invariant subset S ⊂ A. Suppose a ∈ A is S-admissible everywhere except for some small region we call a defect. It has been empirically observed that such defects persist unde...

متن کامل

Universality of One-Dimensional Reversible and Number-Conserving Cellular Automata

We study one-dimensional reversible and number-conserving cellular automata (RNCCA) that have both properties of reversibility and number-conservation. In the case of 2-neighbor RNCCA, Garcı́aRamos proved that every RNCCA shows trivial behavior in the sense that all the signals in the RNCCA do not interact each other. However, if we increase the neighborhood size, we can find many complex RNCCAs...

متن کامل

Local Information in One-Dimensional Cellular Automata

A local information measure for a one-dimensional lattice system is introduced, and applied to describe the dynamics of one-dimensional cellular automata.

متن کامل

Signals in One-Dimensional Cellular Automata

In this paper, we are interested in signals, form whereby the data can be transmitted in a cellular automaton. We study generation of some signals. In this aim, we i n vestigate a notion of constructibility of increasing functions related to the production of words on the initial cell (in the sense of Fischer for the prime numbers). We establish some closure properties on this class of function...

متن کامل

Boundary growth in one-dimensional cellular automata

We systematically study the boundaries of one-dimensional, 2color cellular automata depending on 4 cells, begun from simple initial conditions. We determine the exact growth rates of the boundaries that appear to be reducible. Morphic words characterize the reducible boundaries. For boundaries that appear to be irreducible, we apply curve-fitting techniques to compute an empirical growth expone...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Fundamenta Informaticae

سال: 2022

ISSN: ['1875-8681', '0169-2968']

DOI: https://doi.org/10.3233/fi-222129